package week6;

public class Ex53 {
    public static long cbNumber(int n, int m) {
        long a = 1, b = 1;
        for (int i = 0; i <= m - 1; ++i) {
            a *= n - i;
            b *= m - i;
        }
        return a / b;
    }

    public static void main(String[] args) {
        int ans = (23 / 2 - 10 + 1) * 2;
        for (int n = 24; n <= 100; ++n){
            for (int m = 2; m <= n / 2; ++m){
                if (cbNumber(n, m) > 1000000L){
                    if ((n & 1) == 1)
                        ans += (n / 2 - m + 1) * 2;
                    else ans += (n / 2 - m) * 2 + 1;
                    break;
                }
            }
        }
        System.out.println(ans);
    }
}
